Northeastern New Mexico Vacations from $474

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Northeastern New Mexico Vacation

Book a vacation package to Northeastern New Mexico and wander wherever your adventurous soul leads you. This vibrant destination has so much to offer, including its nature, history, culture, and much more. Your trip to Northeastern New Mexico wouldn't be complete without checking out some of its most popular cities, such as Tucumcari, Santa Rosa and Raton. Whether you're planning to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeastern New Mexico vacation.

The Latest Northeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Taos Goji Farm & Eco-Lodge Retreat
Auslander Condominiums
Aspen Springs Angel fire
The Blake at Taos Ski Valley
Alpine Village Suites
Don't see what you're looking for?
See all available trips from Columbus to Northeastern New Mexico
View all trips

Discover the most popular places to visit in Northeastern New Mexico

Northeastern New Mexico Hotel Deals

Days Inn & Suites by Wyndham Santa Rosa

Days Inn & Suites by Wyndham Santa Rosa

2 out of 5
2255 Historic Route 66, Santa Rosa, NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $107 total per night from Sep 3 to Sep 4
$107 total
Sep 3 - Sep 4
Total with taxes and fees
8.4/10 Very Good! (452 reviews)
"Quick stop overnight on our way to Durango. The appearance was old and rough, but the service was great. The room was clean and comfortable. The help at the front desk was excellent. Definitely a good value for your money."

Reviewed on Aug 18, 2025

Days Inn & Suites by Wyndham Santa Rosa
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2 out of 5
2623 South 1st St./I-40, I-40 and 1st St Exit 332, Tucumcari, NM
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $78 total per night from Aug 23 to Aug 24
$78 total
Aug 23 - Aug 24
Total with taxes and fees
8/10 Very Good! (1,361 reviews)
"Close to interstate clean and good staff"

Reviewed on Aug 21, 2025

Days Inn by Wyndham Tucumcari
Comfort Inn Santa Rosa on Route 66

Comfort Inn Santa Rosa on Route 66

2.5 out of 5
2524 Historic Route 66, Santa Rosa, NM
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $124 total per night from Aug 27 to Aug 28
$124 total
Aug 27 - Aug 28
Total with taxes and fees
8.2/10 Very Good! (1,002 reviews)
"conveniently located off the freeway"

Reviewed on Aug 20, 2025

Comfort Inn Santa Rosa on Route 66
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.